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%.

Per Søderlind

While working on my <a href="https://wordpress.org/extend/plugins/read-offline/" rel="ugc">Read Offline</a> plugin, I wanted to implement permalinks. After intensive googling and reading the WordPress source I thought I’d share my findings.
This commented plugin demonstrates how to implement a custom permalink for your plugin. To test, add the <code>[mypermalink]</code> or <code>[mypermalink val="ipsum"]</code> shortcode to a page or post.
You can <a href="http://soderlind.no/archives/2012/11/01/wordpress-plugins-and-permalinks-how-to-use-pretty-links-in-your-plugin/" rel="nofollow ugc">view the plugin source</a> at soderlind.no

My Permalink Demo

Demo plugin to show how to add a custom permalink to your plugin

WP Permastructure vs My Permalink Demo