Robert O'Rourke

interconnectit

In addition to controlling your custom post type permalinks this plugin adds support for using custom taxonomies in your permalink structures as well.
Not only that but you can control the full permalink so the post type slug is not required at the start of the link.
Multiple post types can use the same permalink structure.
<h4>Usage</h4>
There are 2 ways to use this plugin:
Permalink Settings
The plugin adds fields to the permalinks settings page for any public facing custom post types.
In Code
When registering a post type you can add a value to the rewrite property with the key ‘permastruct’ to define your default permalink structure.
eg:
<pre><code><?php

register_post_type( 'my_type', array(
 ...
 'rewrite' => array(
 'permastruct' => '/%custom_taxonomy_name%/%author%/%postname%/'
 ),
 ...
) );

?>
</code></pre>

WP Permastructure

Adds the ability to configure permalinks for custom post types using rewrite tags like %post_id% and %author%.

maheshkathiriya

Category and Subcategory in WordPress Post URLs. Enables Category Post URLs, making posts follow categories and parent categories and sub categories 
to define their permalink. Assume a blog with the following category structure 
for posts:
<ul>
<li>News
<ul>
<li>Marvel</li>
<li>Game</li>
</ul>
</li>
<li>Review
<ul>
<li>DC Review</li>
<li>Popular Movie Review</li>
</ul>
</li>
</ul>
By default, their URLs will be <code>category/%sub-category-name%</code>. Activating this 
plugin will end up in URLs like:
<ul>
<li>News: <code>news</code>
<ul>
<li>Marvel: <code>news/marvel</code></li>
<li>Game: <code>News/game</code></li>
</ul>
</li>
<li>Review <code>review</code>
<ul>
<li>dc-review: <code>review/dc-review</code></li>
<li>popular-movie-review: <code>review/popular-movie-review</code></li>
</ul>
</li>
</ul>
For posts inside the Italian food category, for example, the URL will be 
 review/popular-movie-review/%year%/%monthnum%/%day%/%postname%.
<h3>TODO</h3>
<ul>
<li>Flush rules on term creating</li>
<li>Reflect post URL in the admin slug edit section</li>
</ul>

Category Post URLs

Add Category and Subcategory in Wordpress Post URLs, Set a hierarchical URLs like nested sub category : category-name/sub-category-name/sub-category- …

WP Permastructure vs Category Post URLs